#include "../comm.h"
class Solution {
public:
    vector<int> mostCompetitive(vector<int>& nums, int k) {
        // 如何找到最小的序列呢？
        vector<int> st;
        int n = nums.size();
        for(int i = 0; i < nums.size(); ++i)
        {
            while(!st.empty() && st.back() > nums[i] && st.size() + n - i > k)
                st.pop_back();
            if(st.size() < k)
                st.push_back(nums[i]);
        }
        return st;
    }
};